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METHOD AND SYSTEM FOR OPERATING A RATING SERVER BASED ON 
USAGE AND DOWNLOAD PATTERNS WITHIN A PEER -TO -PEER NETWORK 

BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention relates to an improved data 
processing system and, in particular, to a method and 
system for operating a database. Still more 
10 particularly, the present invention provides a method and 
system for database and/or file accessing and searching. 

?9 2. Description of Related Art 

The amount of Internet content continues to grow 
]7 15 rapidly and to outpace the ability of search engines to 
M index the exploding amount of information. The largest 

search engines cannot keep up with the growth as it has 
W been estimated that search engines only index about 5% to 

In 30% of the information content on the Web. Hence, at the 

H 20 current time, the majority of Web content is not 
classified or indexed by any search engine. 

There are currently two broad categories of systems 
which provide the service of categorizing and locating 
information on the Web: (1) search engines that return 
25 direct hits to sites containing data that match inputted 
queries, such as AltaVista; (2) Web portals that organize 
the information into categories and directories, such as 
Yahoo 1 . These systems operate using a traditional 
client-server model with packet - switched data 
30 interchange. 
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Recently, the traditional Web client-server paradigm 
has been challenged by distributed file-sharing systems 
that support a peer-to-peer model for exchanging data. 
In peer-to-peer networks, each computer platform, or 
node, can operate as a hub, i.e., each node has both 
client functionality and server functionality. Each node 
has a list of addresses, most commonly Internet Protocol 
(IP) addresses, of several other nodes, or "peer nodes". 
These nodes can directly communicate with each other 
without a central or intermediate server. 

Nodes within a peer-to-peer network form a 
distributed file-sharing system in which the nodes act 
cooperatively to form a distributed search engine. When 
a user at a node enters a search query, the search query 
is copied and sent to its list of peer nodes. Each peer 
node searches its own databases in an attempt to satisfy 
the search query. Each node copies the query to each 
node in its list of peer nodes while observing a 
time-to-live value in the query message. If a resulting 
query hit is made, then the node returns some type of 
query results to the originating node. A peer-to-peer 
search quickly fans out amongst a large number of nodes, 
which provides a useful manner for finding new content 
that has not yet been indexed by the large search 
engines. 

In a peer-to-peer data sharing network, each node 
participates in a process of connecting and disconnecting 
with other nodes. When a connection is established with 
another node, a user or the user's computer cannot 
quickly determine whether or not it is worth browsing or 
searching the content of the newly connected peer node . 
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Since the search might fan out within a widely 
distributed network, a peer-to-peer search can often 

j_ _ j — ^nh^ni- that would be 
reach nodes that do not conudm - 

of interest to the user. 

in addition, although the fan-out across an entire 
distributed peer-to-peer network made be large, a given 
node has a limited number of connections that it can 
support at the same time. Eliminating uninteresting or 
unproductive connections would speed up a peer-to-peer 
search for relevant content: 

Therefore, it would be advantageous to provide a 
method and system for limiting a peer-to-peer search 
within a peer-to-peer data sharing network to those nodes 
that contain relevant or interesting content. It would 
be particularly advantageous to increase the ability of a 
peer-to-peer search to successfully find relevant content 
based on prior peer-to-peer usage and download patterns. 
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SUMMARY OF THE INVENTION 

A method, a system, an apparatus, and a computer 
program product are presented for pruning a peer-to-peer 
network such that a peer-to-peer search within the 
peer-to-peer network is initiated beginning with those 
nodes on which relevant content has previously been found 
for particular search keywords. For each completed 
search, a peer node gathers client rating results and 
then eventually forwards the rating information to a 
rating server. The rating results reflect the degree to 
which searches successfully located content for keywords 
in a search using particular peer nodes. A rating server 
.aintains a database of rating results received from peer 

Prior to initiating a new search at a peer node, the 
peer node consults one or more rating databases to 
retrieve a set of initial nodes to which the node should 
initiate the new search in order to maximize the speed 
and success of finding relevant content. The node then 
performs the new search using the set of initial nodes. 

A rating server may support a variety of 
registration modes for registering peer nodes that access 
it. rating database, and the rating server may support a 
variety of f inancia! transaction modes with the different 
registration modes. As part of the registration process, 
a peer node may download and install a rating plug-in 
that generates the client rating results 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims . The 
invention itself, further objectives, and advantages 
thereof, will be best understood by reference to the 
following detailed description when read in conjunction 
with the accompanying drawings, wherein: 

Figure 1A depicts a typical distributed data 
processing system in which the present invention may be 
implemented; 

Figure IB depicts a typical computer architecture 
that may be used within a data processing system in which 
the present invention may be implemented; 

Figure 2A is a block diagram that depicts a 
simplified, internet-based connection between two 
computers; 

Figure 2B is a block diagram that depicts software 
components within two computers that are operating as 
nodes within a peer-to-peer network; 

Figure 2C is a block diagram depicting typical 
software subcomponents within a peer-to-peer software 
component that contains file sharing functionality; 

Figure 2D is a block diagram depicting a typical 
network topology of nodes within a peer-to-peer network; 

Figure 3 is a block diagram depicting software 
subcomponents within a peer-to-peer software component 
for peer-to-peer content searching and file sharing 
functionality in accordance with a preferred embodiment 
of the present invention; 
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Figure 4 is a block diagram depicting the manner in 
which a peer node obtain, information for maintaining a 
client rating database in accordance with a preferred 
embodiment of the present invention; 

Figure 5 is a block diagram depicting a rat.ng 
server in accordance with a preferred embodiment of the 

present invention; 

Figure 6 is a block diagram depicting a 
categorization of peer nodes within a peer-to-peer 
network for purposes of determining financial 
relationships between the users of peer nodes and the 
operators of rating servers; 

Figure 7A is a flowchart depicting a process for 
initiating a search on a peer node within a peer-to-peer 
network in accordance with the present invention; 

Figure 7B is a flowchart depicting a process on a 
rating server for obtaining master rating information on 
behalf of a peer node prior to activating a search at the 
peer node in accordance with the present xnven tl on; and 

Figure 7C is a flowchart depicting the process^ of 
search results at a peer node within a peer-to-peer 
network in order to generate a master rating database « 

1-Vip nresent invention, 
accordance with tne pie&enu 
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The present invention provides a method and system 
£ or Umiting peer-to-peer searches within a P-r-to-peer 
da ta shari„ 3 network to those nodes that contain relevant 
or interesting content. As background, a typical 
organisation of hardware and software components within . 
attributed data processing system is described prior to 
describing the present invention in more detail^ 

With reference now to the figures, Figure 1A depots 
a typical network of data processing systems, 

. , , th> cresent invention. Distributed 
which may implement the present 

d ata processing, system 100 contains network 1.1. whi is 
a medium that may be used to provide ~^ S ± ^ 
between various devices and computers connected together 
"thin distributed data processing system 100. network 
101 may include permanent connections, such as wire or 
tib er optic cables, or temporary connections made through 
telephone or wireless communications. In the depicted 
example, server 102 and server 103 are 
network 101 along with storage unit 104. In addition, 
client. 105-107 also are connected to network 101. 
Clients 10S-107 and servers 102-103 may be represented by 
a variety of computing devices, such as 
personal computers, personal digital assistants (PDA » 
etc Distributed data processing system 100 may includ 
actional servers, clients, routers, other devices, and 
peer-to-peer architectures that are not shown. 
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^ichributed data processing 
In the depicted example, distributee a 

system 100 may include the Internet with network 101 

presenting a worldwide collection of network, and 

gateways that use various protocols to communicate with 
one another, such as Lightweight Directory Access Protocol 
(LDAP) , Transport Control Protocol/Internet Protocol 
(TCP/IP) . Hypertext Transport Protocol (HTTP) , wireless 
Application Protocol (WAP) , etc. Of course, disputed 
data processing system 100 may also include a number of 
different types of networks, such as, for example, an 
intranet, a local area network (LAN) , or a wide area 

qprver 102 directly supports 
network (WAN) . For example, server j.u 

client 109 and network 110, which incorporates wireless 

, aKon links Network- enabled phone 111 connects 
communication iin^b. 

to network 110 through wireless link 112, and PDA 113 
connects to network 110 through wireless link 114. Phone 
HI and PDA 113 can also directly transfer data between 
themselves across wireless link 115 using an appropriate 
technology, such as Bluetooth- wireless technology, to 
oreate so-called personal area networks (PAN) or personal 
ad -hoc networks. In a similar manner, PDA 113 can 
transfer data to PDA 117 via wireless communication link 



116. 



The present invention could be implemented on a 
variety of hardware platforms; Figure 1A is intended as an 
example of a heterogeneous computing environment and not 
as an architectural limitation for the present invention. 

With reference now to Figure IB, a diagram depicts a 
typical computer architecture of a data processing system, 
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invention may be implemented. Data processing system 120 
contains one or more central processing units (CPUs) 122 

connected to internal system bus 12 J, wmcn 

random access memory (RAM) 124, read-only memory 126, and 
input/output adapter 128, which supports various I/O 
devices, such as printer 130, disk units 132, or other 
devices not shown, such as a audio output system, etc. 
System bus 123 also connects communication adapter 134 
that provides access to communication link 136. User 
interface adapter 148 connects various user devices, such 
as keyboard 140 and mouse 142, or other devices not 
shown, such as a touch screen, stylus, microphone, etc. 
Display adapter 144 connects system bus 123 to display 
device 146. 

Those of ordinary skill in the art will appreciate 
that the hardware in Figure IB may vary depending on the 
system implementation. For example, the system may have 
one or more processors, such as an Intel- Pentium-based 
processor and a digital signal processor (DSP) , and one 
or more types of volatile and non-volatile memory. Other 
peripheral devices may be used in addition to or in place 
of the hardware depicted in Figure IB. In other words, 
one of ordinary skill in the art would not expect to find 
similar components or architectures within a Web-enabled 
or network-enabled phone and a fully featured desktop, 
workstation. The depicted examples are not meant to 
imply architectural limitations with respect to the 

present invention . 

in addition to being able to be implemented on a 
variety of hardware platforms, the present invention may 
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be implemented in a variety of software environments. A 

typical operating system may be used to control program 

execution within each data processing system. For 

example, one device may run a Unix* operating system, while 

another device contains a simple Java' runtime environment. 

» representative computer platform may include a browser, 

which is a well known software application for accessrng 

^1-= -in a variety of formats, such as 
hypertext documents in a variety 

graphic files, word processing files, Extensible Markup 
, Language (XML) , Hypertext Markup Language (HTML) , Handheld 
Device Markup Language (HDML) , wireless Markup Language 
(WML) , and various other formats and types of files. 
Hence, it should be noted that the distributed data 
processing system shown in Figure 1A is contemplated as 
5 being fully able to support a variety of peer-to-peer 
subnets and peer-to-peer services. 

The present invention may be implemented on a 
variety of hardware and software platforms, as described 
above. More specifically, though, the present invention 
20 is directed to providing a method and system for 
accessing information on a network that includes 
peer-to-peer networks or subnets. As background, a 
typical organization of software components within a 
peer-to-peer network is described prior to describing the 
25 present invention in more detail. 

With reference now to Figure 2A, a block diagram 
depicts a simplified, Internet-based connection between 
two computers. Computer 202 communicates with ISP 
(internet Service Provider) 204 across communication link 
30 206, and computer 208 communicates with ISP 204 across 
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communication 11* 210. Users of colters 202 and 208 

can emP i oy browS e rs and ou-r *-,^rT^ 

such as a peer-to-peer file sharing W - " 
and receive information across a network, which rnclude 
th e internet in this example. Those of ordinary rt.ll 

*-v, = i- Tni-prnet-based connections 
the art will recognize that Internee ^ 

be tween nodes 204 and 208 a!so may be achieved without 
using an ISP . For example, a Local Area Network or 

^ The use of an ISP is not 
corporate intranet may be used. The use o 

intended to be an architectural limitation of the 

present invention. 

With reference now to Figure 2B, a block diagram 
depicts software components within two computers that are 
operating as nodes within a peer-to-peer network^ 
computer 2X0 has network-enabled applications 212 that 
US e operating system 214 for various services, such as 
network communication services provided by - 
layer 216. In addition, peer-to-peer component 218 may 
be a stand-alone appiet or an application that provides 
peer-to-peer networking functionality to computer 210. 
Communication link 220 supports data traffic between 
computer 210 and computer 230, which has software 
components that correspond to those shown in computer 
210. applications 232, operating system 234, 

,„ A neer-to-peer component 230 
communications layer 236, and peer y 

Peer-to-peer components 218 and 238 may provide support 
for a distributed, peer-to-peer file sharing function, a 
shown in more detail in Figure 2C. 

With reference now to Figure 2C, a block diagram 
30 depicts typical software subcomponents within a 
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peer-to-peer software component that contains file 
sharing functionality. As noted previously, in 

or node, 

peer-to-peer networks, eacn compu.cx t-a^ 

can operate as a hub, i.e., each node has both client 
functionality and server functionality. Peer-to-peer 
component 250 contains client subcomponent 252 and server 

subcomponent 254. 

The method by which nodes in a peer-to-peer network 
connect with each other may vary with the type of 
peer-to-peer network. Generally, a client is dynamically 
assigned an IP address by an ISP when the client connects 
to the ISP, so the IP address possibly changes with each 
client session. In some implementations, a peer-to-peer 
connection between nodes in a peer-to-peer network is 
initiated when a user at a node manually enters either a 
domain name or an IP address (and optionally a port 
number) of an application of another node that is known 
to support peer-to-peer networking. The peer-to-peer 
application then establishes a connection with the other 
node at the specified address as a starting point within 
the network. For example, applications using the 
Gnutella protocol operate in this manner. Gnutella nodes 
also exchange connection speed, such as connection speed 
256, that describe the speed of the network connectxon 
that is being used by the node. It should be noted, 
however, that the present invention can be implemented on 
a variety of peer-to-peer networks and is not limited by 
the peer-to-peer protocol that is used by the file 
sharing applications. 

Nodes within a peer-to-peer network can act as a 
distributed file sharing system in which the nodes act 
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cooperatively to form a distributed search engine. 
Client subcomponent 252 contains input query processing 

« fimnhinn 260. 

function 258 and search result process ^ 

When a user at a node enters a search query, the search 

is connected, such as connection host list 262 . 

When a node receives the query, its server 
component, such as server component 254, processes the 
quer y. Each peer node searches its own databases in an 
attempt to satisfy the search query. Alternatively, a 
user has previously specified a Ust of files that the 
user is willing to export or share, such as file U-t 
264 and the server subcomponent searches this list to 
find one or more files that satisfy the search query 
Alternatively, rather than searching through a Irst of 
file names, the application may search the node's 
permanent storage for content that matches the search 
query. Depending on certain parameters within the query 
message, the node also forwards the query, e.g by using 
message processing subcomponent 266, to each node 
Ust of connected peer nodes. If a resulting query hi 
is made, then the node returns some form of query results 
to the peer node that contacted it or to the onginatmg 
node, in this manner, the search quickly fans out 
amongst a large number of nodes. 

With reference now to Figure 2D, a block diagram 
depicts a typical network topology of nodes within a 
peer-to-peer network. Peer node 270 has a connection 
h ost list 272 that identifies nodes 274-278 to which peer 
node 270 is connected, and nodes 274-278 have their own 
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-. • «.„ onn-284 respectively. In this 
connection host Irsts 280 284. P ^ 

example, node 274 connects to nodes 290 293, 
connects with nodes 294-298. „„„„,. 

Xt should be noted that peer-to-peer network do not 
have a structured topology, such as a 
hierarchical organization amongst the nodes. In thrs 
example, node „« also connects with node 29,, and node 
278 also connects with node 298. However, in order 
distinguish immediately connected nodes from distant 

H« the set of nodes to which a particular node 
:onnl;ts h ma; he termed the "root nodes- of the particular 

n0de A s noted above, the present invention is not limited 
to any particular peer-to-peer protocol that is used to 
implement the present invention. As »*^round 
information, though, the Gnutella protocol rs de crrbed 
in more detail as an example of the manner » wh.ch 
information may be passed in a peer-to-peer network 

20 Keference may be made to the above descrrptron for >^ 
2C and P i 9 ure 2„ for components that would suppor re 
sharing within a peer-to-peer network using a protocol 

^tutirri^nternet-based file searching/ sharing 
25 program that combines both search engine 

and file server functionality in a single »PP^«"»; 
hi a user enters a search term into a Snutel la-ena bled 

application at a node in the peer-to-peer network. 

query message is generated with the appropriately 
30 formatted information, and the message is sent as a 

network packet to the user node's connected peers, x.... 
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peer nodes with which the user's node has already 
established a connection or session. Special codes 

within a Gnutella message header ma!— ^ P- 

message, and each type o£ message has a unique code. 

Ly node within a certain distance from the user s 
nod e in the peer-to-peer network, i.e., within a certain 
node "hop count", will receive the query message; there 
ig no mechanism to Kill a query. As a query message 
ra oves through the connected nodes, a time-to-Uve (TTL, 
,0 data field, which represents the hop count, rs 

decremented. If the TTL field reaches zero, then 
receiving node should not forward the query message, 
ie it should "drop the packet" . Otherwise, the 
receiving node forwards the query message. 
, 5 Each message contains a Globally Unique Identifier 

(a0IO) . When a new message is generated, a new 
aiso generated and placed within the new message. The 
aLer in which the GU!D is generated is not specifrca y 
specified by the Gnutella stand ard^ When ? = 
20 received, the GUID is compared to a list o 

of which were stored when its corresponding message was 
received. If the GUID is in the list, this fact 
indicates that the receiving node has seen thxs 
particular message previously because the GUIDs are 
25 supposed to be unique. Hence, if the GUID is » the 
liS t, then the node should not forward the received 
m essage because the receiving node's peer nodes would 
have also seen the message, and the packet can be 

30 dr ° PP In 'addition, if the receiving node can fulfill the 
query, then the node creates a query hit (query reply, 
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it- to the node that originated the 
message and returns it to the no 

quer y message. The query hit message contains the 

Iddress and port number of the responding 

the originating node can send • ~ ^ query 

5 resp0 nding node ^n speed of the 

hit message also contains the 

responding node and the number of search hits. For ea 
Jry hit, the query hit message ^ZT* ZZ« 

of the file that satisfies the query and the 
10 ; ile Other information may he included, such as length 
of the data content within the message, etc. 

Assuming that the originating node has ~«"^ 
communication bandwidth, the results of ^ 

■ a T-^latively short amount of time, 

received within a relatively 

15 T he search results are stored or cached as they are 

He, The Gnutella-enabled application then presents 
e search results to the user in some ^ ^ 

the application, a filename that the user desires 
2 „ re rieve. The application, which has stored the search 

with a search hit, can download. a selected fl l. to he 
user's node. Simple HTTP messages can be used for the 

„„=;=, "Get" or a "Put" message 
download operation, such as a Get 

(for a Gnutella "Push" request). - 

Th e Gnutella protocol operates without a central 
server UnliKe typical search engines, Gnutella searches 
server TVier-P is also no 

=t,h hhpre is no index. There is 
anonymously, and there is There 

t.v,«ri 7ation process. mere 
authentication process nor a «K - P 

a re other types of messages ^ ^ 

such as "Ping" and Pong , 



25 

server . 

30 
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the network and for responding to «Ping» messages. 
Additionally, a "Push" request message allows a node 
within the network but behind a firewall to be contacted 
to push a file to the outside of the firewall rather than 
attempting to pull the file from inside the firewall. It 
should be noted that the Gnutella protocol specification 
is an open specification and is subject to modification 
and fragmentation over time. 

The present invention provides a method and system 
for limiting peer-to-peer searches within a peer-to-peer 
data sharing network, such as that described above with 
respect to Figures 2A-2D, to those nodes that contain 
relevant or interesting content. More specifically, 
though, the present invention increases the ability of a 
peer-to-peer search to successfully find relevant content 
based on prior peer-to-peer usage and download patterns. 
From one perspective, the present invention may be viewed 
as attempting to avoid searching certain nodes within a 
peer-to-peer network for a current search. From another, 
more positive perspective, the present invention may be 
viewed as pruning a peer-to-peer network such that a 
peer-to-peer search within the peer-to-peer network is 
initiated on those nodes that have previously shown to 
have a history of productive searches that would be 
relevant to content for a current search. In other 
words, a peer-to-peer network is pruned to a peer-to-peer 
subnetwork based on historical search rating information, 
and a current search is initiated on the peer-to-peer 
subnetwork. 

in summary, the present invention provides the 
establishment of a methodology for rating peer nodes 
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within a peer-to-peer network. A user o£ a node within 
the peer-to-peer network is provided with an option to 

allow the node to participate m t..= , -• 

If the user decides to allow the node to participate in 
the rating methodology, the user proceeds to register the 
node with one or more centralized rating servers. A 
rating server maintains a database of results of prior 
peer-to-peer searches; these results reflect the degree 
to which a prior peer-to-peer search successful^ located 
content for a given search within particular peer nodes. 
Prior to initiating a new search at a node, the node 
consults one or more rating databases to retrieve a set 
of initial nodes to which the node should initiate the 
new search in order to maximize the speed and success of 
finding relevant content. The node then performs the new 
search using the set of initial nodes. The present 
invention is described in more detail in the following 
description of the remaining figures. 

With reference now to Figure 3, a block diagram 
depicts software subcomponents within a peer-to-peer 
software component for peer-to-peer content searching and 
file sharing functionality in accordance with a preferred 
embodiment of the present invention. Figure 3 depxcts a 
peer-to-peer software component that is similar to the 
component shown in Figure 2C, although Figure 3 has 
additional functionality. 

as noted previously, in peer-to-peer networks, each 
computer platform, or node, can operate as a hub, i.e., 
each node has both client functionality and server 
functionality. Peer-to-peer component 300 contains 
client subcomponent 302 and server subcomponent 304. 
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In a manner similar to that described above for 
• ,\ c 3 depicts some typical peer-to-peer 

Figure 2C, Figure r „^,., nr -V ran 

functionality. Nodes within a peer-to-peex „ ~- - 
act as a distributed file sharing system xn whxch the 
es act cooperatives to for™ a distributed search 

contains input query 
enqine Client subcomponent 302 contai 

processing function 308 and search result processing 
function 310. When a user at a node enters a search 
lery the search query is copied to a list of peer nodes 
q . „.„.--<i such as connection host 

to which the node xs connected, 

UBt 3X2. Connection parameters 306 can be shared 
Tngst peer nodes so as to provide 

_ication Abilities of a peer . ^ ^ 

have previously specxfxed a Ixst of 

i. willing to export or share, such as fxle 3 

on certain parameters within the query message, 
Depending on certain p message 
the node also forwards the query, e.g., by u g 

„,.- 116 to each node in its list oi 
processing subcomponent 316, to e 

connected peer nodes. 

In contrast to Figure 2C. Figure 3 depxcts a pee 

no de with rating subcomponent 320. The P-~*«£ *~ 
provides a rating methodology for rating - J». - 
are completed by peer nodes. In the prior art when 
. p eer-to-peer search is completed, the peer no e haC 

5 criginated the search the file 

user determines whether to retrieve 

■ ^.v^x. r aused a search hit. as a 
from another peer node that caused a 

. or all of the files that caused a 
T-ocsult some, none, or an ol 

he retrieved. Further, the user then 
search hit may be retrieved. 
J0 determines the usefulness of each search hit. 
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point in time, the user may use the retrieve, 111. 

£ -r:ie:ie^t:::::: l nte 11 i g ence ^ 

s JLs capabilities of t h e peer-to-peer networ, 
present invention attests to An 
inlo.-tian .bo-t the useless of «i 

j ^ retrieved rue uuau 

assumption is - ^ 6 „ che peer . t o-peer 

frequently has more value in r 

search than a retrieve, file that rs use, le s ^ 
«o v Other assumptions may be made, 

— o t time ~ ~ iHas ,ept 

peer-to-peer search that a retr 

£or a shorter period e,^ ^ ^ ^ ^ ^ 

Hence, after a peex e „. n nQ 

nrn rpssinq function 310, 
j -parch result processmy 
pr ooessed by £unction SM analyzes the 

search result 9 ^ ^ 3earch hits. As 

post-search activity «<* "'^ maintains clie nt 

information is gathered, the peer n ^ 
rating database 324 with ratings fo the n 
£iles have been retrieved. — ^ ^ ^ 

"tile rat in results from other peer nodes in the 
with the master rating 

5 peer-to-peer network. The use 

database is explained in more * node has 

ViaQ been completed, a peex 

MhSn a ; e ; of query hits from other peer nodes that 
compiled a is f « ^ ^ query . 

have reported the hi postprocessor 

» - 3 -"""or H ' - - 9 uery and the compiled 
322 obtains a copy ot tne 
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U.t of .uery hits. Keywords rrom completed search 
series 326 are then indexed into the clrent rat.ng 

^Tthe user of the peer node retrieves and use, 
th ose files, searo* result post-processor M , monitors 

- the searc h result files and rates each file 
the usage of the ^ Using functio nality 

based on the usage of those 

„ it hin the operate system of the p~ - e t * . ^ 
result post-processor can perform a variety 
d ermine how an* when the retrieved «1« ~ ~ ^ 
D ependin g on the type of file, "J^.. 

----- r ::ire; iil 

that the file is viewed. Other typ 

., nrpd for the number of times that a 
files can be monitored tor une 

filS iTZt in which rating information is operated 
by a peer node may vary depending on the 
or example, the following factors may inf - - 
gathering of information: the purposes of the search. 
t ypes of files that are retrieved,- the momtoring 

abilities of the client machine on which the 
capabrlr^es o ing: op tiona! client 

pe er-to-peer software P ^ 
,„,,„. server parameters that resent. 
' war component in gathering and 

As noted above, active content files can be 
n using various functions within a cue 

0 Using vd rPSU lt post-processor can 

operating system, the search result p 



AOS920010052O) 

22 




) 



15 



20 



monitor other actions performed with other types of 
retrieved files. For example, the search result 
post-processor can monitor and record or !og the number 
of times that a general file is opened or the number of 
times that an executable file has been executed. The 
search result post-processor could also monitor how long 
a file is kept before it is deleted. 

It should be noted that the ranking process is an 
active, ongoing, process. If a retrieved file is used 
repeatedly by the user, then the ranking of the file for 
its one or more associated keywords is increased. If a 
retrieved file is kept for a relatively long period, then 
the ranking of the file for its one or more associated 
keywords is increased. It should also be noted that the 
manner in which the relative weightings are increased or 
decreased may be done by a variety of well-known 
statistical methods. Since the manner and frequency of 
use of a peer-to-peer network by a user of a peer node 
may vary greatly across different users, the ratings may 
be normalized in some manner if desired. 

The methods by which the search result 
post-processor performs the monitoring actions may vary 
depending on the software architecture of the 
peer-to-peer software component and the relationshrp of 
the search result post -processor to the peer-to-peer 
software component. For example, the peer-to-peer 
software component may be an application wrth an 
extensible API , and the search result post-processor may 
he embodied within a rating plug- in that is structured to 
operate within a runtime environment provided by the 
peer-to-peer application. The search result 
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post -processor can then obtain copies of the search query 
and compiled lists of query hits from the peer-to-peer 
application as needed. 

Alternatively, the rating plug-in can register 
5 call-back routines within the peer-to-peer application 
such that routines within the rating plug-in are called 
to process a copy of the search query and the compiled 
list of query hits as they become available. Although 
other well-known mechanisms of interfacing software 

10 components could used, this type of interfacing between 
the rating plug- in and the peer-to-peer component may be 
the most efficient manner of coordinating activities 
between the two modules because the rating plug- in may 
receive events for each major action performed by the 

15 peer-to-peer application. For example, each time that 

the peer-to-peer application retrieves a file or manages 
other peer-to-peer content, an event can be generated and 
processed by the rating plug-in. In this manner, the 
rating plug-in remains fully informed of the operations 

20 within the peer-to-peer application, and the rating 

plug-in is able to maintain a client rating database that 
is relatively complete with respect to the content that 
has been retrieved by the peer node. 

Alternatively, the search result post-processor may 

25 be embodied within a rating software module that acts 

relatively independently of the peer-to-peer application. 
As the peer-to-peer application performs actions with 
respect to retrieved content, the rating module acts as 
an independent monitoring agent, passively observing and 

30 passively tracking these actions. For example, the 
rating module could snoop on the traffic into the 
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peer-to-peer application by monitoring the traffic on a 
port used by the peer-to-peer application. In addition, 
the rating module could monitor the directories into 
which the peer-to-peer application downloads its 
5 retrieved files; as files are placed into or deleted from 
the directory, the ratings module could monitor these 
events. If the port number or download directory are not 
standard, then the rating module could be configured to 
monitor the appropriate port or directory. 

10 It should also be noted that there may be more than 

one search result post -processor on a peer node. Each 
search result post-processor may be associated with 
different types of searches or different peer-to-peer 
networks. Hence, a peer node may have more than one 

15 installed rating plug-in. 

While the methodology by which the rating 
information is generated may vary, eventually statistics 
on the usage of those retrieved files are generated and 
placed into client rating database 324 as retrieved file 

20 usage statistics 328. By tracking the original search 

query that is associated with particular retrieved files, 
the retrieved file usage statistics can be correlated 
with keywords within search queries. 

As noted above, the present invention is directed to 

25 rating peer nodes within a peer-to-peer network. While 
monitoring the usage of retrieved files provides a 
certain amount of information as to the usefulness of 
particular files, the present invention requires 
information about the peer nodes that are associated with 

30 the retrieved files. Hence, the identification of the 

originating peer node from which a file was retrieved is 
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sends a retrieval request 410 to peer node 406, which 
then returns requested files 412. 

At some point during the search process, although 
most likely after files have been retrieved, keywords 414 
in the search query and associated peer node identifiers 
416 are indexed into client rating database 418. Node 
identifiers may include an IP address, domain name, 
Uniform Resource Identifier (URI) , etc., as necessary to 
identify a peer node. In other words, for each completed 
search query, if some type of content found by a search 
query is retrieved, then the identity of the peer nodes 
from which the content is retrieved is indexed with the 
keywords of the search query into the client rating 
database. In this manner, a set of peer nodes becomes 
associated with a given keyword over a period time 
through a series of completed search queries. 
Additionally, the keywords and the node identifiers can 
be correlated with retrieved file usage characteristics 
that are also stored within the client rating database. 

With reference now to Figure 5, a block diagram 
depicts a rating server in accordance with a preferred 
embodiment of the present invention. In a manner similar 
to that shown in Figure 4, Figure 5 shows rating node 502 
that operates a peer-to-peer application for retrieving 
and sharing files. At some point in time, a user at node 
502 operates a peer-to-peer application that contains 
input query processing function 504 to enter a search 
query . 

In prior art peer-to-peer searching systems, a peer 
node sends its search query to each node on a list of 
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connection hosts. Although the user may enter 
identifiers for the connection hosts or retrieve a list 
of identifiers for connection hosts from active lists 
that are maintained on the Internet, the list of 
5 connection hosts may be completely useless for finding 
content that satisfies the newly entered search query. 

In contrast to prior art peer-to-peer searching 
systems, the present invention uses a rating server to 
enhance a peer's ability to locate relevant results for 

10 searches. Figure 5 shows a rating server that maintains 
rating information in a centralized manner for use by 
peer nodes within a peer-to-peer network. Prior to 
sending the search request to other peer nodes, node 502 
sends rating request 506 in an appropriate message format 

15 to rating server 508. Rating request 506 contains a set 
of keywords that have been identified within the newly 
entered search request at node 502, which then waits for 
a response from rating server 508 before activating the 
peer-to-peer network search. 

20 Rating engine 510 in rating server 508 uses rating 

search function 512 to find relevant nodes within master 
rating database 514 for the identified keywords. Using 
an appropriate message format, the rating server then 
returns a response, within master rating results 516, 

25 containing the identifiers for the nodes that the rating 
server has determined to be relevant for the provided 
keywords. Node 502 then sends the search query in an 
appropriate message format to one or more nodes that the 
rating server has selected, i.e. node 502 may use the 

30 selected nodes as root nodes for the search. 
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In other words, rather than randomly selecting a set 
of connection hosts for activating the search query, node 
502 allows rating server 508 to select the nodes that 
prior searches have identified, as explained in more 
5 detail below, as the nodes that are mostly to contain 
content that is relevant to the keywords in the search 
query. Node 502 can use one or more of the nodes in the 
returned list, either exclusively or in conjunction with 
a connection host list that node 502 already possesses, 

10 i.e., the list may either replace or augment a previously 
obtained or stored connection host list. 

When node 502 has received some or all of the search 
results to its activated search query, rating 
subcomponent 518 compiles the search keywords, the node 

15 identifiers of the nodes from which content was 

retrieved, and optionally other retrieved file usage 
information into client rating database 520, as explained 
above in more detail with respect to Figure 3 and Figure 
4. At an appropriate time, node 502 sends client rating 

20 results 522 to rating server 508. Rating result compiler 
524 compiles the client rating results received from the 
"client" nodes into master rating database 514. Although 
rating server may also be a peer node within the 
peer-to-peer network, the rating server is preferably a 

25 dedicated server for centralizing client rating 

information; peer nodes may be called "client nodes" in 
this context because of their relationship with the 
centralized rating server. It should be noted that the 
rating server may be replaced by a set of similar servers 
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or a set of servers that operate through the a gateway 

"""it should also be noted that node 502 may be 
associated with muitiple, independently operated rating 
servers. In effect, there may be multiple rating servers 
attributed throughout an intranet, the Internet, or an 

rprise.s internal network, each of which compile 
^formation for different purposes, different enti i s, 
di£ ferent organizations, etc. *s noted above a per 
node may have more than one rating subcomponent installed 
node may n machine may 
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- to-ceer networks, each 
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„ ..„ er Alternatively, the client 
ha ving its own rating server. organiza tionally 
machine may be associated with multiple. g 
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overlapping, peer to p<= 
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Th. timing by which the client rating results are 
sent to the rating server may vary depending on the 
implementation of the system. For example, node =0 2 may 

_ • hhe ratinq server in many 

send its rating information to the rating 

wa ys: on a predetermined, periodic basis; on an 

..> fl H haqis- on a predetermined, 
individually negotiated basis, o P 

non-periodic, scheduled basis; on request by 
server, and on request by the rating client. 

.I should be apparent from the description provided 
above, the present invention uses a rating server to 

af , oflll oparch queries within a 
facilitate successful searca 4« 

Z t o-peer network. The rating server accepts rating 
n rmation from rating clients within the P--to-peer 
network and then compiles the rating information nto a 

^tabase Those rating clients, acting as 
master rating database. 
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peer nodes, may then tap the master rating database to 
discover the peer nodes that potentially host the most 
relevant content for a particular search query. In this 
manner, the peer-to-peer network uses the rating server 
5 in a type of feedback loop in which the peer-to-peer 
network gains intelligence about the content that is 
being hosted within the peer-to-peer network. 

To maintain the integrity of the master rating 
database and the quality of cooperation amongst the peer 

10 nodes, the rating server may also employ a registration 
mechanism that registers peer nodes as rating nodes. 
Preferably, each peer node that is being used as a rating 
client is registered by its user or owner with the rating 
server. Rating server 508 contains peer-to-peer rating 

15 coordinator 526 that maintains a list of registered 

rating nodes 528. As shown in Figure 5, rating nodes 
530-534 are registered with rating server 508 while other 
nodes in the peer-to-peer network, such as peer nodes 
540-546, are not registered. 

20 As is well-known in the art, a Web site can allow a 

user to register at the Web site, thereby creating some 
type of personal account for the user that is probably 
stored on a server within the Web site's domain. When 
the user registers with the server operator, rating 

25 service, or other entity as necessary, the user supplies 
both technical information and optional personal 
information . 

The user must supply technical information so that 
the server can establish a peer-to-peer connection with 
30 the user's computer or similar device. The technical 

information may include an IP address, a port number, and 
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other data it-. Alternatively, the user supplies some 

,j roc(1 that is eventually 
sort of electronic address tnac 

transformabie into a destination address within a network 
protocol. Hence, other types of addresses in place of or 
in addition to IP addresses may be used as appropriate. 
FO r example, the user might supply a domain name address, 
which can be translated into an IP address through a 
domain name server in the Domain Name System (DNS) . 
that case, the server may be configured to accept many 
different kinds of traffic in addition to peer-to-peer 
networking traffic, but because the server can discern 
peer-to-peer packets, the server can process peer-to-peer 
packets appropriately while also processing Web-page 
requests and other types of data traffic. 

Most peer-to-peer networks operate in an anonymous 

<„ „rH«r to protect the integrity of 
fashion. However, in order to pro 

the rating service, the rating service operator might 
also require that a registered peer node must be 

This will enable the rating 
associated with a person. This will en 

associ« int-pciritv of the rating 

service operator to maintain the integrity 

service and to communicate with the operators of the 
registered nodes. The user might supply personal 
information that may include such data items as name, 
address, age, e-mail address, phone number, etc 

When rating server 508 receives client rating result 
522 rating coordinator 526 may perform a check to ensure 
that the client that is submitting the rating information 
has previously registered with the rating server; i not, 
the rating server may disregard client rating results 
from peer nodes that have not registered. In this 
manner, the registration mechanism reduces the chances 
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and/or probability of success of a denial-of -service 
attack. In addition, the registration mechanism provides 
some accountability concerning the rating information 
that has been submitted. 

As noted above, a peer node may be associated with 
multiple rating servers and may support multiple rating 
subcomponents or plug-ins. These associations would 
presumably occur through multiple registration 
operations. Preferably, when the peer node registers 
with the rating server to become a rating client, the 
rating server installs a rating subcomponent or plug- in 
on the client machine. Hence, the registration mechanism 
provides the rating server with some control and tracking 
ability over the use and updating of the rating 
subcomponents/plug- ins that are distributed throughout 
the peer-to-peer network. 

Non-registered nodes 540-546 may gain some indirect 
benefit by associating with registered nodes 530-534. 
When a non-registered node sends a search query to a 
registered node, the registered node may have recently 
updated its list of connection hosts with node 
identifiers of nodes that are particularly relevant to 
the search query, and as the search query fans out, the 
non-registered node may receive high-quality search hits 
for its search query. The degree to which non-registered 
nodes could "freeload" from registered nodes is described 
in more detail further below with respect to Figure 6. 

With reference now to Figure 6, a block diagram 
depicts a categorization of peer nodes within a 
peer-to-peer network for purposes of determining 
financial relationships between the users of peer nodes 



AUS920010052U, 




33 



and the operators of rating servers. As noted above, if 
a registration mechanism is used within a peer-to-peer 
network that is implementing the present invention, users 
of some peer nodes may register with the rating server 
5 while other user do not register their peer nodes. 
Assuming that the peer-to-peer network comprises a 
portion of the Internet, i.e., the peer-to-peer network 
is not entirely contained within an enterprise, then it 
can be assumed that the operator of the rating server 
10 desires to generate a profit with a rating server that 
uses rating servers in accordance with the present 
invention . 

By recognizing that users of the peer nodes have 
different needs and desires, the present invention allows 

15 different financial arrangements to be established 
amongst the users of the peer nodes. For example, 
maintaining a collection of files that are relevant to a 
particular subject may require significant time and 
resources by the owner or user of a peer node. However, 

20 some users may desire to perform the maintenance duties 
in return for some type of compensation. 

Hence, some users may register their nodes as rating 
nodes. For example, rating server 600 registers rating 
node 602 and maintains registered rating node identifier 

25 list 604. In return for submitting client rating 

results, rating server may allow rating clients to access 
the master rating database for free. Alternatively or 
additionally, the operator of the rating server may share 
a percentage of the profits with the owners of the rating 

30 nodes in accordance with a negotiated formula. 
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Registered nodes that have high bandwidth 
connections and many links to other nodes may have 
significant physical resources dedicated to the operation 
of peer-to-peer functions. However, these nodes are most 
5 likely to benefit from a compensation scheme as they may 
perform more operations that result in more relevant 
search hits. The compensation scheme can be structured 
to take such characteristics into consideration. 
While these compensation transactions may be 

10 monetary in nature, other compensation schemes may be 
used, such as reward program points, coupons, 
micropayments , cashbacks, rebates, frequent flyer miles, 
etc. The registered operator/owner can supply a 
indication as to the preferred type of compensation. In 

15 addition, information such as a bank account number, 
reward program account number, etc., may be needed to 
complete the compensation transaction. 

Other users may not desire to maintain a collection 
of files but may desire to access the master rating 

20 database when performing a peer-to-peer search. Hence, 

some users may register their nodes as subscribing nodes. 
For example, rating server 600 registers subscribing node 
606 and maintains registered subscribing node identifier 
list 608. The operator of the rating server may then 

25 charge the account associated with the subscribing node 

or the subscribing node's user for each individual access 
or for a period of access to the master rating database 
in accordance with a predetermined or negotiated formula. 
Other users may desire only sporadic access to the 

30 master rating database when performing a peer-to-peer 
search. Hence, some users may not desire to forego 
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registering with the rating server in any manner. In 
this case , rating server 60 0 accepts rating requests from 
pay-as-you-go node 610 as long as node 610 also engages 
in some type of compensation transaction to pay for each 
5 access, e.g., via micropayments or other types of 
electronic funds transfer . 

With reference now to Figure 7A, a flowchart depicts 
a process for initiating a search on a peer node within a 
peer-to-peer network in accordance with the present 

10 invention. The process begins with a peer node 

optionally registering with a rating service (step 702). 
As part of the optional registration process, the peer 
node may optionally install a rating plug- in for the 
rating service (step 704). 

15 At some point in time, the peer node receives a 

search query from a user of the peer node (step 706) . 
The peer node then acts like a "client" node and sends a 
rating request containing search query keywords to a 
rating server (step 708) . The peer node subsequently 

20 receives node identifiers in the master rating results 

that are returned from the rating server (step 710) . The 
peer node then uses the retrieved node identifiers as 
root nodes in a peer-to-peer search using the previously 
entered search query (step 712) . The process of 

25 activating the search query is then complete. 

With reference now to Figure 7B, a flowchart depicts 
a process on a rating server for obtaining master rating 
information on behalf of a peer node prior to activating 
a search at the peer node in accordance with the present 

30 invention. The process begins with the rating server 
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receiving from a "client" node a rating request 
containing keywords (step 720) . The rating server then 
searches the master rating database for matching keywords 
(step 722) and retrieves node identifiers associated with 
5 matching keywords (step 724) . The rating server then 
sends the master rating results to the requesting 
"client" node (step 726) , and the server process is 
complete . 

With reference now to Figure 7C, a flowchart depicts 

10 the processing of search results at a peer node within a 
peer-to-peer network in order to generate a master rating 
database in accordance with the present invention. The 
process begins with the peer node receiving search hits 
from other peer nodes in response to an activated search 

15 query (step 730) . The peer node retrieves one or more 
files corresponding to the search hits (step 732) . The 
peer node then captures node identifiers of nodes used 
for retrieval (step 734) and also optionally captures 
retrieved file usage statistics (step 736) . The peer 

20 node compiles client rating results (step 738) and 

forwards the client rating results to a rating server 
(step 740) , which compiles client rating results from 
multiple peer nodes into a single master rating database. 
The process of generating rating results is then 

25 complete. 

The advantages of the present invention should be 
apparent in view of the detailed description of the 
invention that is provided above. Prior art peer-to-peer 
searching methodology did not centrally coordinate the 

30 activities of peers within a peer-to-peer network in any 
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manner. When a user desired to initiate a current 
search, the user would be required to rely on personal 
search experience for guidance in limiting the current 
search to productive nodes without assistance from the 
5 peer-to-peer network. 

Rather than relying solely on a "blind" search of a 
peer-to-peer network, the present invention is directed 
to providing assistance from a centralized server that 
contains rating information to target a peer-to-peer 

10 search to those nodes within a peer-to-peer network that 
previous search have shown those nodes to contain 
relevant content. The results from prior search 
processes are combined so that the user that is 
initiating a current search will receive an improved 

15 search result with more information than a search result 
from blindly searching the peer-to-peer network. 

The connectivity and independence of nodes within 
peer-to-peer networks has been heralded as an important 
development in pervasive computing. However, the 

20 elimination of centralized intelligence in prior art 
peer-to-peer networks severely limits their potential 
usefulness. For example, peer-to-peer networks can 
generate substantial amounts of data traffic. 
Peer-to-peer searches can quickly fan out to many nodes, 

25 and the data traffic among those nodes can increase 

substantially when the nodes are actively processing and 
forwarding search requests and responses, thereby 
hindering the performance of the entire network. In 
fact, these weaknesses may have enabled prior art 

30 peer-to-peer networks to continue to operate. The 

development of peer-to-peer networks has been somewhat 
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constrained by the limited ability of each node within 
the network to support a small number of connections with 
other nodes in addition to similar computational 
constraints. Otherwise, peer-to-peer applications may 
5 have physically overloaded many networks, including the 
Internet . 

In contrast, with the present invention, the overall 
peer-to-peer network accumulates inherent intelligence in 
the manner in which searches are initiated. The more 

10 that the peer-to-peer network and centralized rating 
server is used, the more useful it becomes. As 
peer-to-peer searches are completed on newly added nodes 
and newly added content within nodes, searches become 
both quicker and more accurate. Since each new search 

15 can be quickly targeted to nodes that will most likely 
return relevant results, searches can be completed more 
quickly with more relevant results in comparison with 
prior art peer-to-peer searching methods. In addition to 
satisfying users of the peer-to-peer network, the present 

20 invention reduces the data traffic on the peer-to-peer 
network, thereby allowing the network to support more 
searches or other peer-to-peer applications. 

It is important to note that while the present 
invention has been described in the context of a fully 

25 functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
the present invention are capable of being distributed in 
the form of instructions in a computer readable medium 
and a variety of other forms, regardless of the 

30 particular type of signal bearing media actually used to 
carry out the distribution. Examples of computer 
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readable media include media such as EPROM, ROM, tape, 
paper, floppy disc, hard disk drive, RAM, and CD-ROMs and 
transmission- type media, such as digital and analog 
communications links . 

The description of the present invention has been 
presented for purposes of illustration but is not 
intended to be exhaustive or limited to the disclosed 
embodiments. Many modifications and variations will be 
apparent to those of ordinary skill in the art. The 
embodiments were chosen to explain the principles of the 
invention and its practical applications and to enable 
others of ordinary skill in the art to understand the 
invention in order to implement various embodiments with 
various modifications as might be suited to other 
contemplated uses. 



